SELMAN, ALAN L.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Turing Machines and the Spectra of First-Order Formulas

Neil D. Jones and Alan L. Selman

Journal:

Journal of Symbolic Logic

Year:

1974

Language:

english

File:

PDF, 1.27 MB

english, 1974

2

A survey of one-way functions in complexity theory

Journal:

Theory of Computing Systems

Year:

1992

Language:

english

File:

PDF, 1.04 MB

english, 1992

3

[ACM Press the fourth annual ACM symposium - Denver, Colorado, United States (1972.05.01-1972.05.03)] Proceedings of the fourth annual ACM symposium on Theory of computing - STOC '72 - Turing machines and the spectra of first-order formulas with equality

Jones, Neil D., Selman, Alan L.

Year:

1972

Language:

english

File:

PDF, 534 KB

english, 1972

4

Arithmetical Reducibilities I

Journal:

Mathematical Logic Quarterly

Year:

1971

Language:

english

File:

PDF, 850 KB

english, 1971

5

Arithmetical Reducibilities II

Journal:

Mathematical Logic Quarterly

Year:

1972

Language:

english

File:

PDF, 593 KB

english, 1972

6

Oracles for structural properties: The isomorphism problem and public-key cryptography

Steven Homer, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

1992

Language:

english

File:

PDF, 1.06 MB

english, 1992

7

A taxonomy of complexity classes of functions

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 1.26 MB

english, 1994

8

P-selective sets, tally languages, and the behavior of polynomial time reducibilities onNP

Journal:

Theory of Computing Systems

Year:

1979-1980

Language:

english

File:

PDF, 677 KB

english, 1979-1980

9

Promise problems complete for complexity classes

Journal:

Information and Computation

Year:

1988

Language:

english

File:

PDF, 584 KB

english, 1988

10

Analogues of semirecursive sets and effective reducibilities to the study of NP complexity

Journal:

Information and Control

Year:

1982

Language:

english

File:

PDF, 749 KB

english, 1982

11

Polynomial Time Enumeration Reducibility

Selman, Alan L.

Journal:

SIAM Journal on Computing

Year:

1978

Language:

english

File:

PDF, 2.15 MB

english, 1978

12

Natural Self-Reducible Sets

Selman, Alan L.

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 1.03 MB

english, 1988

13

Complexity Theory Retrospective || Juris Hartmanis: The Beginnings of Computational Complexity

Selman, Alan L.

Year:

1990

Language:

english

File:

PDF, 1.70 MB

english, 1990

14

[Texts in Computer Science] Computability and Complexity Theory ||

Homer, Steven, Selman, Alan L.

Year:

2011

Language:

english

File:

PDF, 2.45 MB

english, 2011

15

[Lecture Notes in Computer Science] Theoretical Computer Science Volume 3895 || The Reduced Automata Technique for Graph Exploration Space Lower Bounds

Goldreich, Oded, Rosenberg, Arnold L., Selman, Alan L.

Year:

2006

Language:

english

File:

PDF, 343 KB

english, 2006

16

Sets of Formulas Valid in Finite Structures

Journal:

Transactions of the American Mathematical Society

Year:

1973

Language:

english

File:

PDF, 355 KB

english, 1973

17

ICES (Intraoperative Stereotactic Computed Tomography-Guided Endoscopic Surgery) for Brain Hemorrhage

Vespa, Paul, Hanley, Daniel, Betz, Joshua, Hoffer, Alan, Engh, Johnathan, Carter, Robert, Nakaji, Peter, Ogilvy, Chris, Jallo, Jack, Selman, Warren, Bistran-Hall, Amanda, Lane, Karen, McBee, Nichol, S

Journal:

Year:

2016

Language:

english

File:

PDF, 1.32 MB

english, 2016

18

Subdural Hematoma in Patients with Hematologic Malignancies: An Outcome Analysis and Examination of Risk Factors of Operative and Nonoperative Management

Wright, Christina Huang, Wright, James, Alonso, Andrea, Raghavan, Alankrita, Momotaz, Hasina, Burant, Christopher, Zhou, Xiaofei, Selman, Warren, Sajatovic, Martha, Hoffer, Alan

Journal:

World Neurosurgery

Year:

2019

Language:

english

File:

PDF, 365 KB

english, 2019

19

Relativized Halting Problems

Journal:

Mathematical Logic Quarterly

Year:

1974

Language:

english

File:

PDF, 349 KB

english, 1974

20

P-Selective Sets and Reducing Search to Decision vs Self-Reducibility

Edith Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 684 KB

english, 1996

21

EDITORS' FOREWORD

Jin-Yi Cai, Alan Selman

Journal:

Journal of Computer and System Sciences

Year:

1998

Language:

english

File:

PDF, 83 KB

english, 1998

22

GUEST EDITORS' FOREWORD

Joan Feigenbaum, Alan Selman

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 31 KB

english, 1999

23

Some observations on NP real numbers and P-selective sets

Journal:

Journal of Computer and System Sciences

Year:

1981

Language:

english

File:

PDF, 353 KB

english, 1981

24

Editor's foreword

Journal:

Journal of Computer and System Sciences

Year:

1982

File:

PDF, 27 KB

1982

25

Editor's foreword

Journal:

Journal of Computer and System Sciences

Year:

1982

File:

PDF, 34 KB

1982

26

Qualitative relativizations of complexity classes

Ronald V. Book, Timothy J. Long, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

1985

Language:

english

File:

PDF, 1.18 MB

english, 1985

27

Editors' foreword

Steve Mahaney, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

1989

File:

PDF, 40 KB

1989

28

Editors' foreword

Steve Mahaney, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

1989

File:

PDF, 37 KB

1989

29

A second step toward the polynomial hierarchy

Theodore P. Baker, Alan L. Selman

Journal:

Theoretical Computer Science

Year:

1979

Language:

english

File:

PDF, 972 KB

english, 1979

30

Reductions on NP and P-selective sets

Journal:

Theoretical Computer Science

Year:

1982

Language:

english

File:

PDF, 2.04 MB

english, 1982

31

Foreword

Journal:

Theoretical Computer Science

Year:

1993

File:

PDF, 30 KB

1993

32

The complexity of unions of disjoint sets

Christian Glaßer, Alan L. Selman, Stephen Travers, Klaus W. Wagner

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 260 KB

english, 2008

33

Canonical disjoint NP-pairs of propositional proof systems

Christian Glaßer, Alan L. Selman, Liyu Zhang

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 355 KB

english, 2007

34

Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy

A. Pavan, Alan L. Selman, Samik Sengupta, N.V. Vinodchandran

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 298 KB

english, 2007

35

A hierarchy based on output multiplicity

Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 1.71 MB

english, 1998

36

Complete distributional problems, hard languages, and resource-bounded measure

A. Pavan, Alan L. Selman

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 118 KB

english, 2000

37

Characterizations of reduction classes modulo oracle conditions

Ronald V. Book, Alan L. Selman

Journal:

Theory of Computing Systems

Year:

1984

Language:

english

File:

PDF, 1.22 MB

english, 1984

38

Inclusion complete tally languages and the Hartmanis-Berman conjecture

Ronald V. Book, Celia Wrathall, Alan L. Selman, David Dobkin

Journal:

Theory of Computing Systems

Year:

1977-1978

Language:

english

File:

PDF, 566 KB

english, 1977-1978

39

Hard promise problems and nonuniform complexity

Luc Longpré, Alan L. Selman

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 850 KB

english, 1993

40

Synthesis and in vivo activity of some porphyrindione derivatives with potential in photodynamic therapy

Alan R. Morgan, Greta M. Garbo, Rick W. Keck, Dimitris Skalkos, Steven H. Selman

Journal:

Journal of Photochemistry and Photobiology B: Biology

Year:

1990

Language:

english

File:

PDF, 416 KB

english, 1990

41

Autoreducibility, mitoticity, and immunity

Christian Glaßer, Mitsunori Ogihara, A. Pavan, Alan L. Selman, Liyu Zhang

Journal:

Journal of Computer and System Sciences

Year:

2007

Language:

english

File:

PDF, 242 KB

english, 2007

42

Foreword

Jin-Yi Cai, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

2011

Language:

english

File:

PDF, 76 KB

english, 2011

43

Non-mitotic sets

Christian Glaßer, Alan L. Selman, Stephen Travers, Liyu Zhang

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 833 KB

english, 2009

44

Bi-immunity separates strong NP-completeness notions

A. Pavan, Alan L. Selman

Journal:

Information and Computation

Year:

2004

Language:

english

File:

PDF, 174 KB

english, 2004

45

Reductions between disjoint NP-Pairs

Christian Glaßer, Alan L. Selman, Samik Sengupta

Journal:

Information and Computation

Year:

2005

Language:

english

File:

PDF, 298 KB

english, 2005

46

The complexity of promise problems with applications to public-key cryptography

Shimon Even, Alan L. Selman, Yacov Yacobi

Journal:

Information and Control

Year:

1984

Language:

english

File:

PDF, 728 KB

english, 1984

47

OBSERVATIONS ON THE SYNTHESIS AND in vivo PHOTODYNAMIC ACTIVITY OF SOME BENZOCHLORINS

Alan R. Morgan, Dimitris Skalkos, George Maguire, Ashraf Rampersaud, Greta Garbo, Rick Keck, Steven H. Selman

Journal:

Photochemistry and Photobiology

Year:

1992

Language:

english

File:

PDF, 415 KB

english, 1992

48

COPPER BENZOCHLORIN, A NOVEL PHOTOSENSITIZER FOR PHOTODYNAMIC THERAPY: EFFECTS ON A TRANSPLANTABLE UROTHELIAL TUMOR

Steven H. Selman, James A. Hampton, Alan R. Morgan, Rick W. Keck, AdamD. Balkany, Dimitris Skalkos

Journal:

Photochemistry and Photobiology

Year:

1993

Language:

english

File:

PDF, 1.46 MB

english, 1993

49

Quantitative Relativizations of Complexity Classes

Book, Ronald V., Long, Timothy J., Selman, Alan L.

Journal:

SIAM Journal on Computing

Year:

1984

Language:

english

File:

PDF, 3.43 MB

english, 1984

50

Complexity Measures for Public-Key Cryptosystems

Grollmann, Joachim, Selman, Alan L.

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 3.59 MB

english, 1988